A weight statistic and partial order on products of m-cycles
نویسندگان
چکیده
R. S. Deodhar and M. K. Srinivasan defined a weight statistic on the set of involutions in the symmetric group and proved several results about the properties of this weight. These results include a recursion for a weight generating function, that the weight provides a grading for the set of fixed-point free involutions under a partial order related to the Bruhat partial order, and that this graded poset is EL-shellable and its order complex triangulates a ball. We extend the definition of weight to products of disjointm-cycles in the symmetric group, and we generalize all of the results of Deodhar and Srinivasan just mentioned to the case of anym ≥ 2. © 2013 Elsevier B.V. All rights reserved.
منابع مشابه
On the outer independent 2-rainbow domination number of Cartesian products of paths and cycles
Let G be a graph. A 2-rainbow dominating function (or 2-RDF) of G is a function f from V(G) to the set of all subsets of the set {1,2} such that for a vertex v ∈ V (G) with f(v) = ∅, thecondition $bigcup_{uin N_{G}(v)}f(u)={1,2}$ is fulfilled, wher NG(v) is the open neighborhoodof v. The weight of 2-RDF f of G is the value$omega (f):=sum _{vin V(G)}|f(v)|$. The 2-rainbowd...
متن کاملThe Effect of Partial Weight Support with Ground Walking Training on Temporal and Spatial Gait in Patients with Chronic Stroke
Background. There have been many studies on partial weight support walking training. However, most studies have been performed in treadmill settings, not in actual walking environments. Objectives. This study aimed to investigate the effect of partial weight support ground walking training on the temporal and spatial gait parameters of chronic stroke patients. Methods. This study was designed...
متن کاملFriction Compensation for Dynamic and Static Models Using Nonlinear Adaptive Optimal Technique
Friction is a nonlinear phenomenon which has destructive effects on performance of control systems. To obviate these effects, friction compensation is an effectual solution. In this paper, an adaptive technique is proposed in order to eliminate limit cycles as one of the undesired behaviors due to presence of friction in control systems which happen frequently. The proposed approach works for n...
متن کاملRock Brittleness Prediction Using Geomechanical Properties of Hamekasi Limestone: Regression and Artificial Neural Networks Analysis
The cold climate is a favorable parameter for the development of tension cracks and decrease of rock brittleness. Therefore, this paper attempts to investigate the Hamekasi porous limestone in order to predict the brittleness indices during freeze-thaw cycles. The freeze–thaw test was executed for one cycle including 16 h of freezing, and 8 h of thawing. The geo mechanical properties and brittl...
متن کاملEffect of temperature as well as heating and cooling cycles on rock properties
Temperature has a significant role in many actions performed on rocks. An example would be the effect of temperature on rocks in the burial of nuclear waste, geothermal energy extraction, deep oil well drilling, and fires in tunnels. In addition, due to diurnal/nocturnal as well as seasonal temperature variations, rocks undergo a process of heating and cooling. In the present work, the effect o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 315-316 شماره
صفحات -
تاریخ انتشار 2014